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Abstract. A generalization of the Davenport constant is investigated. For a 
finite abelian group G and a positive integer k, let Df^iG) denote the smallest 
£ such that each sequence over G of length at least I has k disjoint non-empty 
zero-sum subsequences. For general G, expanding on known results, upper 
and lower bounds on these invariants are investigated and it is proved that the 
sequence (Dj;(G))fegN is eventually an arithmetic progression with difference 
exp(G), and several questions arising from this fact are investigated. For 
elementary 2-groups, Dfe(G) is investigated in detail; in particular, the exact 
values are determined for groups of rank four and five (for rank at most three 
they were already known). 



In this paper we investigate a certain well-established generalization of the Dav- 
enport constant: for a finite abelian group G and a positive integer k let Dfc(G') 
denote the smallest integer t such that each sequence over G of length at least t has 
k disjoint non-empty zero-sum subsequences, i.e., the sum of the elements occurring 
in the subsequence is the neutral element of the group (also see Section[2]for a more 
formal definition). This is the Davenport constant when fc = 1; we call Dfc(G) the 
fc-wise Davenport constant of G. 

This variant of the Davenport constant was introduced and investigated by 
F. Halter-Koch [23], in the context of investigations on the asymptotic behavior 
of certain counting functions of algebraic integers defined via factorization proper- 
ties (also see the monograph (20i . in particular Section 6.1, and the survey article 
|15j . in particular Section 5). Moreover, knowledge of these constants is highly 
relevant when applying the inductive method to determine or estimate the Daven- 
port constant of certain finite abelian groups. This connection was made explicit by 
Ch. Delorme, O. Ordaz, and D. Quiroz [9j (cf. Theorem l3.6p and motivated them to 
investigate these constants; additionally they introduced other zero-sum invariants, 
which to a limited extent are also considered in the present paper (see Section [2] for 
a definition). Further applications of and results on these invariants can be found 
in recent papers by G. Bhowmik, I. Halupczok, and J.-Ch. Schlage-Puchta [Sill]. 
For related problems see the recent paper of B. Girard [21^ and the references there. 




The purpose of the present paper is two-fold. On the one hand, we seek a more 
detailed understanding of these invariants for general finite abelian groups. In view 
of the fact that the Davenport constant is only known for a few special types of 
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groups, we concentrate on establishing upper and lower bounds for these invariants. 
Moreover, we examine the asymptotic behavior of the sequence (Dfc(G'))fceN- It is 
known that the sequence (Dfe(G) — kexp{G))k£N is bounded (see 19;, Proposition 
2.7], also see [20l Theorem 6.1.5]). We show that it is eventually constant, i.e., 
we show that for each finite abelian group G we have Dfe(G) — Dq{G) + kexp{G) 
for some Do(G) G No and all sufficiently large k. In fact, it is known that for 
groups of rank at most two, and for some other types of groups, an equality of the 
form Dfe(G) = Do(G) + fcexp(G) for some Do(G) G Nq holds for aU k. Yet, it is 
known that this cannot hold for all finite abelian groups, e.g., it is know that it 
cannot hold for elementary 2 and 3- groups of rank at least 3 (cf. [9l[5]). One of our 
results. Theorem 14.11 provides a lower bound on Dfc(G) and suggests that indeed 
this cannot hold for a large variety of groups; very informally, for groups whose 
rank is large relative to the exponent. 

On the other hand, to complement our general results that only yield bounds, we 
study the fc-wise Davenport constants of elementary 2-groups in detail. We obtain 
the precise value in some cases, for groups of small rank, and obtain refined bounds 
in the general case. 

The organization of the paper is as follows. In Section [2] we recall some notions 
and terminology that are relevant for our investigations, and in Section [3] we recall 
and expand various results used to obtain upper bounds for the /c-wise Davenport 
constants. In Section |4] we establish the lower bound mentioned above. Then, in 
Sections [5] and [6l we focus on the above-mentioned asymptotic result and some 
problems related to it; in the course of our investigations we also establish an 
explicit upper bound for an invariant called the successive distance (see Section [2] 
for the definition) that is of some independent interest. Finally, in Section [7] we 
investigate the constants for elementary 2-groups. 

2. Preliminaries 

We recall notation and general results used in this paper; our notation and 
terminology is in line with, e.g., pOl [T51 [TS] . 

2.1. General notions. We denote by N and No the sets of positive and non- 
negative integers, respectively. For m, n G Z, we denote by [m, n] = {z G Z : m < 
z < n} the interval of integers. 

Let G be a finite abelian group; we use additive notation. A subset {ei, . . . , e„} C 
G\ {0}, with Ci ^ Cj for i ^ j, is called independent if Yl^=i f^i^i = 0, with m; G Z, 
implies that rriiei = for each i G [1,?^]- An independent generating subset of G is 
called a basis of G. If we say that {ei, . . . , e,i} is a basis of G we implicitly impose 
that the CjS are pairwise distinct. 

For n G N, we denote by G„ a cyclic group of order n. There exist uniquely 
determined 1 < ni | • • • | such that G = G„j ® • • • © G„^. The exponent of G, 
denoted exp(G), is lcm(ni, . . . , n^), i.e., for r ^ and 1 for r — 0; the rank of G, 
denoted r(G), is r. The group G is called a p-group if exp(G) is a prime power and 
elementary if exp(G) is squarefree. We set D*(G) = X][=i('^i — 1) -I- 1 and denote 
by G~ an abelian group such that G = G~ © Goxp(G) • 

For subsets A, i? C G let ^ + _B = {a + 6: a G ^, 6 G B}. The set A is called 
sum-free if for all a,b,c ^ A one has a + b ^ c, i.e., {A + A)r\A = 0; and A is called 
a Sidon set if for all a,b,c,d A with |{a, b,c,d}\ > 3 one has that a + b ^ c + d. 
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2.2. Sequences. The central object of this paper are finite sequences over finite 
abelian groups — we use additive notation for groups — and more specifically condi- 
tions on sequences that guarantee the existence of certain subsequences the sum of 
whose terms is the zero-element of the group. In the early works on this subject, 
from the 1960s, one actually considered finite sequences in the traditional sense 
(i.e., repetitions of elements are allowed and the terms are ordered). However, the 
fact that the terms are ordered is irrelevant for the problems under investigation; 
recall that the underlying group is abcilian and thus the sum of elements is clearly 
invariant under reordering. Indeed, most of the time the ordering is not only irrel- 
evant, but a cause of technical and notational problems in various arguments; in 
particular, in those of the form mainly used in the; present paper. 

Thus, it is now common to consider, rather than finite sequences in the tra- 
ditional sense, a finite collection of elements of G where repetition of elements is 
allowed yet the elements are not ordered. 

One way to formalize this is to consider elements of the free abelian monoid 
over G. Another one, which is equivalent except for notation, is to consider finite 
multi-sets over G. In the present paper, we use the former approach, following the 
above mentioned works. 

Let (G, +, 0) be a finite abelian group. As just mentioned, rather than sequences 
over G in the traditional sense, in other words elements of the free non-abelian 
monoid over G, we consider elements of the free abelian monoid over G; still we 
call these elements sequences to preserve the intuition and historical context. 

We denote by J^{G) the multiplicatively written free abelian monoid over G. By 
definition, an element S € J^{G), a sequence over G, is thus a (formal) abelian 
product 

5 = JJ g'"<' with uniquely determined Vg e No; 

geG 

since G is finite, we need no additional assumption on the VgS. A possibly more 
intuitive way of considering S is to note that there exist up to ordering uniquely 
determined elements gi, . . . , gf G G such that S = gi . . . gg- again, this is a (formal) 
abelian product — that is, S corresponds to the sequence (in the traditional sense) 
(51, ... , ge) where we merely "forget" the ordering of the terms. 

The identity element of T{G) is simply denoted by 1; we call it the empty 
sequence. The product of two elements of J^{G), corresponds to the concatenation 
of two sequences. We say that T is a subsequence of 5 if T | S in J^{G); moreover, if 
T I S, then we denote by T-^S" the imique element T' G J"(G) such that T'T = S; 
this corresponds to the subsequence of S of the terms not in T. We call sequences 
Ti, . . . , Tfc disjoint subsequences of 5, if their product Ti . . . is a subsequence of 
S. Occasionally, wc will consider the greatest common divisor of sequences over G, 
being elements of a free abelian monoid this is well-defined; this corresponds to, in 
multi-set terminology, the intersection. Yet, note that disjoint subsequences do not 
necessarily have a trivial greatest common divisor. 

For S = gi...gi = OgeGS'''''' denote by 151=^ = J2geG'"9 ^^'^ length, by 

"'('S') = Si=i 9i — XlgsG ^gd sum, by Vg{S) = Vg the multiplicity of g, and by 

k(S) = Y^i^i 1/ ord{gi) = Y^g^G''^gl o'^'l(fl') cross number of S. 

Finally, we call a sequence squarefree if the multiplicity of each clement is at most 
1; these are effectively sets, yet for clarity we do not identify squarefree sequences 
and sets. 



4 



MICHAEL FREEZE AND WOLFGANG A. SCHMID 



We also consider a subsets of G attached to a sequence over G, namely we denote 
by supp(5') — {gi, . . . ,gn\ — {g & G: Vg > {f\ the support of S. 

A sequence S over G is called a zero-sum sequence if u{S) — 0. Let B{G) = {S* S 
J-{G) : (j{S) = 0} the set of all zero-sum sequences over G; as the product of two 
zero-sum sequences is clearly again a zero-sum sequence, and the empty sequence 
is a zero-sum sequence, this is in fact a submonoid of J-{G). The letter B is used, 
since W. Narkiewicz [28] called this structure block monoid. 

A zero-sum sequences is called a minimal zero-sum sequence if it is non-empty 
and each proper and non-empty subsequence is not a zero-sum sequence. In other 
words, a non-empty zero-sum sequence _B is a minimal zero-sum sequence if and 
only if B can not be decomposed into two non-empty zero-sum sequences. That 
is, the minimal zero-sum sequences are the irreducible elements, or atoms, of the 
monoid B(G); thus, we denote the set of all minimal zero-sum sequences over G by 
A{G). 

Each map / : G ^ G' of finite abelian groups, can be extended in a unique way 
to a monoid homomorphisni from J-{G) to J-{G') that we also denote by /. 

2.3. Factorizations. In the course of our arguments, we also need to consider 
decompositions of zero-sum sequences into minimal zero-sum sequences, in other 
words factorizations into irreducible elements in the monoid of zero-sum sequences 
6(G). In particular, to prove one of our results, we need to establish an explicit 
upper bound on the successive distance of the monoid of zero-sum sequences over 
a finite abelian group (cf. below for a definition) ; this invariant was introduced and 
investigated in Non-unique Factorization Theory. On the one hand the definition of 
this invariant is somewhat involved and — while natural in the context of Non- unique 
Factorization Theory — might seem rather artificial as a "pure" zero-sum problem, 
and on the other hand this result is of relevance in that context as well. Thus, we 
treat it using the notions and notation typically used in Non-unique Factorization 
Theory, and recall notions on factorizations as used in this subject. To be consistent 
throughout the paper and to avoid introducing ad-hoc notation, we use it in other 
arguments, too. 

Let B G B{G) be a zero-sum sequence. By the definition of a minimal zero-sum 
sequence, it follows directly that B can be factored (or, decomposed) into minimal 
zero-sum sequences. To be more precise, there exists some £ G No and minimal 
zero-sum sequences Ai,. . . ^A^ G A{G) such that B = Ai . . . Ac, ii B is the empty 
sequence, than £ = 0. However, in general neither the integer £ nor the minimal 
zero-sum sequences are uniquely determined by i?. In various of our arguments, 
the specific form of a factorization into minimal zero-sum sequences and relations 
among distinct factorizations of the same zero-some sequences are relevant. We 
briefly recall some key notions. 

One could consider a factorizations of a zero-sum sequences B G B{G) as a 
sequence (in the traditional sense) {Ai, . . . ,Ai) of minimal zero-sum sequences Ai 
such that B — Ai . . . Ag. For essentially the same reason as for sequences over G, 
it is advantageous and common to disregard the ordering, and to consider formal 
abelian products of minimal zero-sum sequences instead. 

Thus, we denote by Z(G) the free abelian monoid over A{G), the factorization 
monoid over G, i.e., all finite formal abelian products of minimal zero-sum sequences 
over G; the letter Z, traditionally used to denote this structure, is derived from the 
German word Zerlegung. An element C G Z(G) is thus a formal abelian product 
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C = nyi6^(G) ^ Ai ■ . . . ■ Ae with va e No and Ai £ A{G). Here, we use 
dots in the latter product to highhght that it is a formal product; later on, we 
only do so in critical cases. Yet, we exclusively use lower-case Greek letters to 
denote factorizations, while we use upper-case Roman letters to denote sequences, 
to minimize the risk of confusion. 

We denote by tt : Z{G) 'B(G) the map induced by evaluating the formal 
product, i.e., Ai ■ . . . ■ Ae Ai . . . At. 

For each B e B{G), we thus have that tt^^{B) C 2(6*) denotes the set of all 
factorizations of B into minimal zero-sum sequences; this set is denoted by Z(i?). 

For a factorization ( = Y[AeA{G) ^""^ ~ Ai ■ . . . ■ Ai, we denote by [C| = 
Sag^(G) = i its length, i.e., the number of minimal zero-sum sequences in the 
decomposition, taking multiplicity into account. Additionally, we use for A G A{G) 
the notation v^(C) = va to denote the multiplicity with which the minimal zero- 
sum sequence appears in the factorization C,. Moreover, for B G B{G) a zero-sum 
sequence, we call \-{B) = {|^|: Q 6 Z(_B)} the set of lengths of B, i.e., the set of 
all integers i such that B can be factored into £ (not necessarily distinct) minimal 
zero-sum sequences. 

Since ^-{G) is a free abelian monoid, the notions "divides" and "greatest common 
divisor" make sense. More explicitly, for ^, C G Z(G'), we write ^ | if ^ ^^(C) 

for each A 6 A{G), and in this case we use the notation ^~^C to denote the unique 
^' G Z(G) such that = (; an we write gcd(^, C) to denote the element of ^' G Z(G') 
with va(C') = niin{v^(^), va(C)} for each A G A{G). 

For C,C e Z(G) let d(C,0 = max{| gcd(C, O^^CU gcd(C, O^^CI} the distance 
of Q and ^; more informally and intuitively, the distance of two factorizations is 
determined by canceling common factors and then considering the maximum of the 
lengths of the parts remaining after this cancellation. Via the distance a metric is 
defined on Z(G). 

Next, we recall the definition of A(G), the set of distances of B{G), and of 6{G), 
the successive distance of S(G) (introduced in [17] and [13], resp). 

For L = {ii,e2, . . . } C No with £, < 4+i let A(i) = {£2 ~ 4,4 - 4, ■ • • }• 
For G a finite abelian group, let A(G) = Ubgb(g) ^C-l^))- well-known that 
A(G) c [1, D(G) - 2], in particular A(G) = if |G| < 2. 

For B G B{G), two distinct elements k,£ e L(i3) are called adjacent lengths of B 
if [min{fc, £}, max{fc, £}] n L(i3) = {k,£}. Note that if k and ^ are adjacent lengths, 
then \k~£\ e A(L(S)). For C e Z(G), let 5(C) denote the smallest m G No with 
the following property: If fc G N and k and \(\ are adjacent lengths of 7r(C), then 
there exists some ^ G Z{tt{Q) with |^| = k and d(^, () < m. And, 

<5(G) =sup{<5(C): CeZ(G)}. 

It is known that S{G) is finite (see 1131, Theorem 3.9] and also see ^20', Theorem 
3.1.4]). 

Since in this paper we have to consider elements of G, sequences over G, and 
elements of the factorization monoid over G simultaneously we adopt the following 
notational convention, already used above, to avoid confusion (in critical cases we 
add an explicit explanation): elements of G are denote by lowercase Latin letters, 
sequences by uppercase Latin letters, and elements of the factorization monoid by 
lowercase Greek letters (the last is non-standard). 
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2.4. The invariants. We give a more formal definition of the invariants that are 
at the center of our interest, the k-wise Davenport constants. 

Definition 2.1. Let G be a finite abelian group. Let fc e N. We denote by Dk{G) 
the smallest integer ^ e N such that every sequence S G .^(G) of length |5| > ^ is 
divisible by a product of k non-empty zero-sum sequences. 

Note that Di(G) ~ D(G), where D(G) is the classical Davenport constant. As 
for the Davenport constant, the constants Dfc(G) can alternatively be defined as 
the maximum length of certain zero-sum sequences. Since we make frequent use of 
this characterization, we recall it and relevant related notions. 

We denote by A(G) = {B e B{G): maxL(B) = k) and by Mk{G) ^ {B e 
B{G): maxL(B) < k}. Note that Ai{G) = A{G). 

Then, 

Dfe(G) = max{|B| : B e Mk{G)} = max{|B| : B e A(G)}. 

The characterization involving M.k{G) is more classical, indeed it is the form in 
which Dfe(G) was introduced initially (see [221 Proposition 1]). We use both Ak{G) 
and Mk{G), since this extra flexibility can be useful. To see that it does not make 
any difference for the maximal length whether one considers the former or the 
latter it suffices to note that max \-{BQ) = max L{B) + 1 for each B G B{G), indeed 
L{BO) = {1 + i: e e L(B)}. This reasoning additionally shows that Dfc+i(G) > 
Dfc(G) + 1 and in fact each B e Mk{G) with \B\ = Dfc(G) is an element of A(G). 

Our investigations also involve another type of zero-sum invariants. For a subset 
7 C N, we denote by si{G) the smallest element ^ G N U {oo} such that each 
sequence S € ^{G) of length \S\ > £ is divisible by a zero-sum sequence of length 
in /. 

Here, we consider these invariants only for / = [1, fc] for A; G N, and use the short- 
hand notation s<fc(G) for S[i_fc] (G). These constant were introduced in [9], using the 
notation D'^(G). The special case k = exp(G) is classical and was introduced in [29] 
and [TT]. We recall that it is common to denote s<exp(G)(G) by r?(G) (see [TS] for 
results on this invariant). Clearly s<fc+i(G) < s<k{G) for each fc G N. Moreover, as 
shown in [5], s<k{G) = D(G) for each k > D(G) and s</c(G) = cx) for fc < exp(G). 

Finally, we recall some results on D(G) and 77(G). It is well-known that D(G) > 
D*(G) and that in case G is a p-group or r(G) < 2 equality holds (see, e.g., [20l 
Section 5]). Moreover, it is known that D(G) < 77(G) < |G| (see [16] and also see 
[m Theorem 4.2.7]). 

3. Upper bounds 

In this section we state several results that can be used to derive upper bounds 
for fc-wise Davenport constants. These results build on well-known methods used 
in earlier investigations on this problem, which are mentioned in Section [TJ Mainly, 
we dissect and slightly expand these results, to make them more directly applicable 
in the investigations of the following sections. 

In the following proposition we collect some basic facts relating Dfc(G) and 
Dfc+i(G); for closely related resuhs see [23ll9l[20]. 

Proposition 3.1. Let G be a finite abelian group and let k E N. 

1. Let B be a zero-sum sequence over G with maxL(_B) — fc + 1 and let U be 
a minimal zero-sum sequence over G with U \ B. Then, maxL([/^^-B) < fc. 
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Moreover, niaxL(C/ ^B) = k if and only if there exists some factorization ^ 
of B with length k + 1 such that U \ ^. 

2. Let M = mm{\U\: U £ A{G), U \ B for B e A+i(G), \B\ = Dk+i{G)}, 
i.e., M is the minimum of the lengths of all minimal zero- sum sequences 
dividing some zero- sum sequence B over G with max \-{B) = k + 1 and 
(maximal) length \B\ = Dfc+i(G'). Then, Dfc+i(G') < Dfe(G) + M. 

3. For each ^ G N, Dfc+i(G) < niax{Dfc(G) + i,s<t{G) - 1}. In particular, if 
Dfc(G) > 77(G) - 1 - cxp(G), then Dfc+i(G) < Dfc(G) + exp(G). 

Proof. 1. We observe that there is a one-to-one correspondence between the set 
of ah factorizations of B that contain U and the set of ah factorizations of the 
zero-sum sequence U^^B (given by removing one U from the factorization). This 
imphes the claim. 

2. Let t/ be a minimal zero-sum sequence over G and let i? be a zero-sum sequence 
over B with maxL(B) = k -\- 1, \B\ = Dfc+i(G), and U \ B such that \U\ = M. 
By 1. we get niaxL(C/-iB) < k. Thus, \U-'^B\ < Dfc(G). This implies that 
Dfc+i(G) = \B\ = \U-^B\ + \U\ < Dfe(G) + M. 

3. Let B e A-Hi(G) with |B| = Dfc+i(G). Suppose |S| > max{Dfe(G) s<£(G) - 
1}. By definition of s<i{G) we know that there exists some U minimal zero-sum 
sequence with U \ B and \U\ < £. By 2., observe that M is at most £, we get 
Dfc+i(G) < Dfc(G) +£, a contradiction. The "in particular" -statement is merely the 
special case £ = exp(G). □ 

Moreover, we make frequent use of the following result, which allows us to derive 
upper bounds on Dfc(G) in terms of the constants s<fc(G); it expands on well-known 
results (cf. Remark l3.3|) . 



Proposition 3.2. Let G be a finite abelian group. Let n € Nq and let 1 = 

{£i, . . . ,£„) e N" with £i < ti+i for each i € [l,n - 1]. For m G No, and i £ [l,n], 
we recursively define 

k^{m) = max < 0, 



(E;;lfcfM^.)-s<..(G) + i 



and 



K+iim) = max<^ 0, 



E;^,fc|(m)^,- 
D(G) 



1. For B a zero-sum sequence over G, we have max L{B) > J^^^i ^i(l-^l)- 
Let k e N a 
Dfc(G) < M. 



2. Let k eN and let M e N be maximal such that X]"^!^ kfiM) < k. Then, 



Proof. We note that X]r=i (') ^ non-decreasing function; yet, note that this is 
not true for each summand individually. 

1. Let _B be a zero-sum sequence over G. We induct on n. Suppose n = 0. We have 
to show that maxL(_B) > [|i3|/D(G)]. Let B = Ai . . . Ak with minimal zero-sum 
sequences Ai e ^(G). We have \B\ = J2Li \M < kD{G). Thus, k > |B|/D(G) 
and the claim is established. 

Let 71 > 1. First suppose \B\ < s<£j(G). Then k{{\B\) = 0. By induction hy- 
pothesis, applied to £' = {£2, • . . ,£n) we get that maxL(i3) > J27=i ^l'(l^l)- Noting 
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that k[{\B\) = fcf+i(|B|) for each i G we have maxL(B) > J27=2 ^Kl-Sl) = 

E:=i'fcf(isi)- 

Second suppose \B\ > s<e^{G). Thus we have \B\ > {kl{\B\) — l)£i+s<i^{G), and 
by the definition of s<^j (G) it fohows that there exist Ui, . . . , U^j^^^^^ G A{G) with 

\U^\ < ii such that Ui . . . U^j^^^^-^ \ B. We set B' ^ (Ui . . . U ^j^^^-^^-^)-'^ B and note 

that \B'\ > \B\ - k{{\B\)ti. By induction hypothesis, applied to F = (£2, ■ • • ,0 
and B\ we get that 

n n n+1 

maxL(i?') >Y,kJ(\B\') > ^ fcf - fcf = ^ fcf(|B|); 

1=1 1=1 i=2 

where the second inequality holds, since X]"=i ''■f (') non-decreasing. Since we 

know that max 1(5) > maxL(i?') + k{{\B\), the claim follows. 

2. Let be a zero-sum sequence over G such that \B\ > M . Then X)r=*i^ ^F(I-^I) > 
k. Thus, by 1. we have maxL(i?) > fc, and the claim follows. □ 

In view of the results on s<fc(G) recalled in Section [21 it does not make much 
sense to consider this lemma other than for exp(G) < < ■■■ < £n < D(G). 
Indeed, also to consider = D(G) only adds redundancy. 

We point out the following special cases contained in this result (see [531 Propo- 
sition 1], [HI Lemma 2.4] and [201 Lemma 6.1.3]). 

Remark 3.3. Let G be a finite abelian group. 

1. Let fc e N. By Proposition [3:212 with n = 0, we get Dfc(G) < fcD(G). 

2. Let be a zero-sum sequence over G. By Proposition 13.21 1 with n = 1 
and £1 € [exp(G),D(G) - 1], we get maxL(B) > {\B\ - s<^, (G) -I- l)/£i; in 
particular maxL(B) > {\B\ - r){G) + l)/exp(G). 

3. Let fc e N. By Proposition 1X^2 with n 1 and ^1 e [exp(G), D(G) - 1], we 
get Dfc(G) < (fc - l)£i + max{D(G),s<£,(G) - ^1}; in particular Dfc(G) < 
(fc - 1) exp(G) + max{D(G), r/(G) - exp(G)}. 

An obstacle impeding the application of Proposition 13.21 in its general form, is 
the fact that, for general G, little is known about s<^(G) for exp(G) < £ < D(G). 
For precise results in special cases see [31 [51 [3] ■ In Section [3 we obtain some in- 
formation on these invariants for elementary 2-groups, which we then use in our 
investigations of fc-wise Davenport constants of elementary 2-groups. Below, we 
summarize information that can be obtained on these constants by direct applica- 
tion of a method first used in [29l [11] to determine r}{Cp © Gp). 

Lemma 3.4. Let G he a finite abelian group. Let n e N. Let m = max{[[D(G ® 
G„)/nJn/2j, LD(G)/nJn}. Then, s<™(G) < D(G©G„). 

Proof. Let S* be a sequence over G with 15*1 > D(G © G„). Let e G G © G„ such 
that G © G„ = G + (e). We consider the map t : G ^ G © G„ defined via 
''(.9) =5 + 6- Since 1^(5)1 > D(G © G„), there exists a non-empty subsequence 
B I S with \B\ < D(G © G„) such that cr(i(B)) = 0. We have n \ thus 
\B\ < [D(G© G„)/nJn, and a{B) = 0. If \B\ < [D(G)/nJn, we are done. Thus, 
assume this is not the case. Then \B\ > D(G) and B is not a minimal zero-sum 
sequence. Consequently B = B1B2 with non-empty zero-sum sequences Bi and 
B2. At least one of these two sequences has length at most \B\/2, and the claim 
follows. □ 
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Of course, to apply this result in concrete situations, one needs knowledge of the 
size of D(G Cn). For example, this result can be applied for p-groups and n a 
power of p or cyclic groups. 

For illustration, we give the following result for elementary p-groups (cf. j9j for 
related results). 

Proposition 3.5. Let p be a prime and r £ N>2. Let A: G N and let m ^ N such 
thatr{p-l) + l<2p"\ Then 

Dfc(C;) < min{(fc(r - 1) + l)p - r + 1, (fc - l)p™ + r(p - 1) + 1}. 

Proof. We show that both (fc(r — 1) + l)p — r + 1 and (fc — l)p™' + r{p — 1) + 1 are 
upper bounds for Dfc(Cp). 

First, applying Lemma 13.41 with n — p, we get that s<(r-i)p(C'p) < (r + l){p — 
1) + 1. Thus, by RemarkOS with £i = {r - l)p we have Dfc(Cp < (fc - l)(r - 
l)p + r(p - 1) + 1 = (fc(r - 1) + l)p - r + 1. 

Second, applying Lemma 13.41 with n = p™, we get that s<pm(Cp) < r{p — 
1) + (p™ - 1) + 1. Thus, by Remark [3ll3 with = we have Dk{cf) < 
(fc-l)p™ + r(p-l) + l. □ 

We point out that it is known that for r — 2 the former and the latter, with 
m = 1, bound is sharp. A more general class of groups for which this method works 
well are p-groups where the exponent is "large" relative to the order of the group. 
Moreover, for cyclic groups the bound obtained via this method is sharp as well. 
We refer to Remark 15.31 for details. 

As indicated above, this is not a novel method of proving these results, only a 
different way of phrasing the original arguments. We include it only to illustrate 
that there seems to be no loss of precision when dissecting the arguments in the 
way we did. 

Another way to obtain upper bounds on Dk{G) is the inductive method (see, 
e-g-, [20l Section 5.8]). We recall the following result. The general statement is due 
to 0; for the "in particular" -statement in case £ = exp(G/G") see also |2(1, Lemma 
6.1.3]. Note that, for k ~ 1, this result encodes certain applications of the inductive 
method in the investigation of the Davenport constant, e.g., the classical argument 
used to determine the Davenport constant for groups of rank 2. 

Theorem 3.6. Let G be a finite abelian group and G' (Z G a subgroup. Let 
k,e e N. Then Dfc(G) < Dd,(g')(G'/G'). In particular, Dfe(G) < (Dfc(G') - l)i + 
max{D(G/G'),s<KG/G') -4- 

Proof. The inequality Dfc(G) < Dq^^q,-^{G/G') is proved in [9, Proposition 2.6] (in 
a more general context). Using the bound given in Remark l3.3l 3 the "in particular" 
statement follows. □ 

In view of the proof of this result, it is apparent that the "in particular" state- 
ment can be strengthened by using stronger results on the generalized Davenport 
constants of G/G'. In Section [7] we give, for elementary 2-groups, another bound 
of this type, yet exploiting the special structure of these groups. 
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4. Explicit lower bounds 

In this section we establish and recah exphcit lower bounds for Dfe(G). By 
explicit we mean that the bounds for Dk{G) do not depend on Dk'{G) for k' < k, 
opposed to the ones that we obtain in Section |6l 

First we recall some results regarding lower bounds for Dfe(G) (see [23] and [20} 
Section 6.1]). Let G = d © G2 and let /ci, fcs £ N. Then 

(4.1) Dk,+k,-i{G) > (D,,(Gi) - 1) + (D,,(G2) - 1) + 1. 

Using the well-known fact that Dfc(G,i) > kn, obtainable by considering the se- 
quence g*^" for some element of order n, it follows that for G = G^ ® Cgxp(g)j one 
has 

Dfe(G) > D(G-) - 1 + kexp{G) > D*{G-) - 1 + /cexp(G) 
^'^■^^ =D*(G) + (fc-l)exp(G). 

It is known that for certain types of groups (see [23([9|). namely for groups of rank 
at most 2 and more generally for groups that have a "large" exponent relative to the 
order of the group, this bound is optimal (see [IHl Theorem 6.1.5] and cf. Remark 
15.31 for details). However, by [HI Lemma 3.7] (also cf. Remark l5.3p it is known that 
this bound is not always optimal. 

Here we present a different construction of a lower bound, which seems to be 
better for groups with "large" rank relative to the order of the group. An explicit 
comparison with the bound given in (|4.ip . for general G, is problematic, since in 
general one has little knowledge of D(G^). However, restricting to p-groups, where 
the Davenport constant is known, or comparing with the weaker bound, involving 
D*(G), recalled in ()4.2p . this could be made precise. We omit a detailed analysis, 
but see the discussion given in and after Remark 15.31 for a formulation making 
transparent what quantities need to be compared. 

We point out that our construction is in essence a construction of a lower bound 
for D2(G), which is then extended in the obvious way. Yet, since it is convenient 
in Section [5l we formulate the result in this form. 

Theorem 4.1. Let r e N and G = 0^ © • ■ • © G„,, with 1 < rii ] • ■ • ] n^. 

Let s £ N \ {1} and t G [l,r] such that s{s - l)/2 < r - t + 1. Then Dfe(G) > 
D*(G) -|- s\nt/2\ + S + {k ^ 2)nr where S = if nt is even and 6=1 if nt is odd. 

Proof. By the lower bounds recalled above, we may assume that t = 1 and s(s — 
l)/2 = r. Let {ei, . . . , 6^} be a basis of G where ord(ei) = n^. Let = {ni/ni)ei. 
Let V denote the set of all subsets with two elements of [l,s] and let / : T' — > 
[l,r] be some injective map. For j £ [l,s], let gj = X^pep jeP^'f(P)- ~ 
(Ili^i 9j)^^^^'^^9l with 5 as above and 

r 

1=1 

We assert that S is not divisible by the product of k non-empty zero-sum se- 
quences, which establishes the result. Seeking a contradiction, we assume that there 
exist minimal zero-sum sequences Ai, . . . , Ak over G such that Ai . . . A^ \ S. 

For i G [1,?^], let iTi : G ^ (ei) denote the projection with respect to the basis 
{ei,...,er}. We note that TTi{T) \ (eO"iOl^l-"i+i for each i G [l,r]; and n,{S) \ 
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(e0"^e"'"^0l^l-"i-"'+2 for each i e [l,r-l] and 

We observe that for each j G [1, A:] we have Aj — e" or gcd{Aj,T) ^ 1. We note 
that Aj 7^ e" for at least two j G [1, A;], say gcd{Aj,T) ^ 1 for j £ [1,2]. Let 5^.^ | A^ 
and let g^^ \ A2 (possibly ki — fc2). Further, let P G P with {fci, fc2} C P and iq — 
f{P). Clearly TTiJ^fcJ = TTi„{gk2) = e-^. For i G [1,2], since ^(TriJAj)) = and 
I TTi,, (Aj ) it follows that 71^^ ( ) is divisible by a non-empty zero-sum sequence 
over (e.o) \ {0}. Since for io ^ r we have 7r,„(S') | (e^J"ie"^'''"^0l'5|-"i-"'o+2 and 

i^io)^''^io° divisible by the product of two non-empty zero-sum sequences, 

it follows that iq — r. Thus, we get that iTr{Aj) is divisible by zero-sum sequence 

over (ej.) \ {0} for each j G [1, k]. However, (e^)"iel'^ ^'^""^ ^ is not divisible by the 
product of k non-empty zero-sum sequences, a contradiction. □ 

5. An asymptotic result 

In this section we combine the results established and recalled so far to show 
that for each G the sequence (Dfe(G'))fegN is eventually an arithmetic progression 
with difference exp(G'). As mentioned in Section [Jl in [9 it was already proved 
that the sequence (Dfe(G') — fcexp(G))fegN is bounded. Facilitated by this result, we 
introduce two new invariants that seem useful when investigating Dfc(G). 

Lemma 5.1. Let G be a finite abelian group. There exist Dq G No and kc E N 
such that Dk{G) — Dq + /cexp(G) for each k>kQ. 

Proof. We start by establishing the following assertion: If fc > rj{G)/ exp(G) — 1 = 
Ao, then Dfe+i(G) < Dfc(G) + exp(G). 

By g21), Dfe(G) > fcexp(G) > 77(G) - exp(G). Thus Dk(G) + exp(G) > 77(G) = 
s<exp(G)(G'). Thus by Remark 13.31 3. with I = exp(G), we have 

Dfe+i(G) < max{Dfc(G) + exp(G),s<e,p(G)(G) - 1} = Dfe(G) + cxp(G), 

as claimed. 

Thus, for k > ko, we have Dk+i{G) - (fc + l)cxp(G) < Dfe(G) - fcexp(G), i.e., 
the sequence (Dfe(G) — fcexp(G))A;gN is eventually non-increasing. Since by ()4.2p 
Dfc(G) — k exp(G) > for each fc, the above sequence is additionally bounded below 
and consequently eventually constant. The claim follows. □ 

In view of this result the following definition makes sense. 

Definition 5.2. Let G be a finite abelian group. 

1. Let Do(G) G No such that Dfe(G) = Do(G) + fcexp(G) for aU sufficiently 
large fc G N. 

2. Let fcD(G) G N be minimal with Dfe(G) = Do(G) + fcexp(G) for fc > fcD(G). 

The proof of Lemma lS. ll being non-constructive, we have, for general G, no upper 
bound for ko{G). We derive one in Section [6l However, known bounds on Dfe(G) 
readily yield bounds for Do(G) and known results on Dfe(G) can be recast using 
this terminology. For illustration and to summarize most of the explicit results on 
Dfe(G), we do this in the remark below. These results can be found, the first two, 
in [33], [5], [ini Theorem 6.1.5], the third one in |^, and the last one in [5]. 

Remark 5.3. Let G be a finite abelian group with exponent n. 
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1. D{G-) - 1 < Do(G) < max{D(G') - n, 77(G) - 2n}. 

2. If r(G) < 2, or more generally if 77(G) < D(G)+7iand D(G) = D(G-) + 77 -l, 
then Do(G) = D(G-) - 1 and A:d(G) = 1. 

3. Do(G|) = 3 and koiC^) = 2. Additionally, Di (G|) = 4. 

4. Do(G|) = 6 and A;d(G|) = 3. Additionally, Di(g|) = 7 and D2(G|) = 11. 

Finally, we point out that Theorem |4?T] shows that Do(G) > D*(G^) - 1 + 
(s [nt /2J + (5 — 77r) with s and 77^ as defined there. Additionally, we see by this 
result that fcD(G) > 1 for p-groups with "large" rank, and it seems that this is the 
case for numerous other types of groups; again a precise statement in this regard is 
impeded by the lack knowledge about the Davenport constant. 

6. Recursive lower bounds for D^XG) and an upper bound for A:d(G) 

In this section we establish recursive lower bounds for Dk{G). These are used 
to derive an upper bound for koi^G). At first, we derive a bound that involves the 
successive distance S{G) and thus is not (yet) explicit. However, in Theorem 16.51 
we establish an explicit upper bound for S{G) to resolve this issue. 

On the one hand, as mentioned in Section [2] we have Dk+i{G) > Dk(G) + 1. On 
the other hand, in view of Remark 13.31 3. it is clear that without restriction on fc, 
the best bound of the form Dfe-|_i(G) > Dfe(G) + c that possibly can hold, for each 
k, would be Dfe+i(G) > Dfc(G) + exp(G). 

First, we slightly improve the former bound, except for |G| — 1 where it is 
obviously optimal. In view of the discussion above, the following result is optimal, 
for large k, for elementary 2-groups. 

Lemma 6.1. Let G =/= {0} be a finite abelian group. Let B be a zero-sum sequence 
over G and let g G G \ {0}. Then inaxL{B{—g)g) = 1 + maxL(i3). In particular, 
Da:+i(G) > Dfc(G) + 2 for each A: G N. Moreover, if C is a zero-sum sequence over 
G with maxL(G) < k and |G| = Dfc(G), then ^ supp(G). 

Proof. Let C be a factorization of B{—g)g with maximal length, that is |C| = 
maxL{B(—g)g). If the minimal zero-sum sequence {—g)g appears in this fator- 
ization, i.e., '^(^g)g{C) > 0, then ({—g)g)^^C is a factorization of B and the claim 
follows. Thus suppose there exist minimal zero-sum sequences Ui and U2 such that 
Vg(J7i) > 0, \/-g[U2) > 0, and U1U2 \ (■ Since {—g)g \ U1U2 (as sequences, not fac- 
torizations), there exists some zero-sum sequence G such that U1U2 = {{~g)g)G. 
We assert that G is a minimal zero-sum sequence. Let C,c be a factorization 
of G. It follows that (C/iC/2)~^((— <?)5)CcC is a factorization of B{—g)g. Thus, 
|C|-2+|Cc| + l e \-{B{~g)g). Since |C| = max L(B(-g)5), it follows that |Cc| = 1- 
The claim Dk+i{G) > Dfc(G) + 2 follows immediately. 

To prove the final claim, we consider some zero-sum sequence G with max L(G) < 
k and |G| = Dfe(G), and assume to the contrary that | G. It follows that 
maxL(0~^G) < fc - 1 and thus, for g e G \ {0}, we have max L(0"^G(-5)c/). 
Yet, \0~^C{-g)g\ > |G|, a contradiction. □ 

Now, we show that indeed for each finite abelian group G, Dfc_|_i(G) = Dfc(G) -I- 
exp(G) for all sufficiently large fc. We point out that it is well possible that the 
inequality Dk+i{G) > Dk{G) + exp(G) in fact holds for any fc, yet our proof re- 
quires that fc is large. Then, we make the condition "sufficiently large" explicit and 
thus establish an explicit upper bound for fcD(G); however, little effort is made to 
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optimize this bound, since it seems very unlikely that we obtain a value close to 
the actual value using the present approach. 

Proposition 6.2. Let G be a finite ahelian group and let 

k > 6{G)eMG)\A{G)\ + (77(G) - D{G')). 

Then Dk+i{G) = Dfc(G) + exp(G). 

For clarity of exposition and since the technical results might be of independent 
interest, we first establish some auxiliary results. 

Lemma 6.3. Let G he a finite ahelian group and let fc G N. Let B he a zero-sum 
sequence over G with max \-{B) = k. If there exist some factorization Q of B with 
CI — k and some minimal zero-sum sequence U such that vuiC) ^ ^i^)' U 
occurs at least (5(G) times in this factorization, then niaxL{BU) = fc + 1. 

Proof. Clearly C,U is a factorization of BU and thus fc + 1 G L{BU). It remains to 
show that max L{BU) = fc + 1. Assume not. Let k' = min{n G L{BU) : n > fc + 1}. 
Since fc + 1 and fc' are successive distances of \-{BU) and by the definition of 6{G) 
there exists some factorization (' of BU with \('\ = fc' such that d{(U, (') < S{G). 
Since vuiCU) > 1 + S{G), it follows that vuiC) > 1- Consequently U~^C is a 
factorization of B and thus fc' — 1 = \U^^C,'\ G \-{B). Since fc' — 1 > fc, this 
contradicts maxL(i?) ~ fc. Thus, wc have maxL(_BC/) = fc + 1 and the claim is 
proved. □ 

Lemma 6.4. Let G he a finite ahelian group and let fc G N. Let B be a zero-sum 
sequence over G such that maxL(_B) — fc and \B\ ~ Dfc(G). There exists some 
g G G with ord(g) — exp(G) and some factorization Q of B with = k such that 
V30,a(„(C3) > L(fc-(r/(G)-D(G-)))/(exp(G)|^(G)|)J. 

Proof. Let C be a factorization of i? with \C, \ = fc. Let C, = C^C^C^ where C^, C^j 
consists of those atoms with lengths less than, equal to, greater than the exponent, 
resp. Moreover, we set =C^C^- We start by establishing the following assertion. 
Assertion: |C<| < r/(G) - D(G~). 

Proof of Assertion: We recall that 7r(^), for a factorization ^, is a zero-sum se- 
quence; thus |7r(^)| denotes the length of this sequence (the number of elements 
from G in this sequence), while |^| denotes the length of the factorization (the num- 
ber of minimal zero-sum sequence in this factorization). We observe that — 
maxL(7r(C>)). By Remark 2 we thus get |C-| > (|7r(C-)| - 77(G) + 1)/ exp(G), 
thus |7r(C^)| < exp(G)|C-| + 7/(G) - 1 . Since |C^| + |C<| = fc, we get |7r(C^)| < 
exp(G)(fc - |C<|) + 77(G) - 1 and exp(G)|C<| + |vr(C^)| < exp(G)fc + 77(G) - 1. We 
observe that |7r(C<)| < |C<|(cxp(G) - 1). Thus, we get cxp(G)fc + 77(G) - 1 > 
|C<| + k(C<)l + k(C-)l = \C^\ + \B\. By g21) we have \B\ > D(G-) - 1 fcexp(G) 
and consequently exp(G)fc + 77(G) - 1 > |C<I + 1^1 > IC^I + D(G-) - l + fcexp(G) 
and IC*^! < 7;(G) — D(G~), proving the assertion. 

We note that there exists some minimal zero-sum sequence U G A{G) such that 
Vc/(C-) > \C^\/\A{G)\. Let £ G No maximal such that VuiC-) > ^exp(G). We note 
that 

^> LIC-|/(l^(G)|exp(G))J > L(fc-(rKG)-D(G-)))/(exp(G)|^(G)|)J. 

Thus, it suffices to show that for some g & G with OTd{g) — exp(G), we have 
Vgord(a)((g) > £. FoT £ = thcrc is nothing to prove. Thus, suppose £ > 0. 
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Let (e — U°^^^'^^ £ Z(G), i.e., the factorization consisting of U repeated exp(G) 
times. Let ('g = l\^^^{h°"^^''^y''P'-^'>'"^(^^/ e Z{G). Then 7r(Cg) = 7r(Ce) and 
ICgl = exp(G)k([/) > \U\ > exp(G) = |Ce|. Thus (g = C'^CgC is a factorization oi B 
and \(g\ > By the maximality of |C| it follows that indeed |Cg| = ICL i-e., |Cgl = 
exp(G) implying that ord(/i) — exp(G) for each h G supp(C/) and \U\ = exp(G). 
Thus, for g G supp(C/) we have Vgord(g) (Cg) > ^ implying the claim. □ 

Proof of Provosition \6.2l The main point is to show that Dfc_|_i(G) > Dk{G) + 
exp(G). Let i? be a zero-sum sequence over G such that maxL(i?) = k and \B\ — 
Dfe(G). By Lemma [6.41 there exists some g £ G with oxd^g) = exp(G) and some 
factorization C^g of B with \C,g\ = k such that 

Vgo..(„(Cg) > lik-MG) - D(G-)))/(exp(G)|^(G)|)J > 5{G). 

By Lemma [631 applied with U = g°'^<^'^9\ it follows that max L(Bg°''^(f)) = A: + 1. 
Thus, Dfe+i(G) > = Dfc(G) + exp(G). 

To complete the proof, it remains to assert that Dk+i{G) < Dk{G) + cxp(G). 
This follows immediately by Proposition l3.1l 3. provided that k > 77(G) — exp(G) — l. 
By our assumption on fc, this is clear for |G| < 2, and for |G| > 3 we note that 
S{G) ^ and D(G-) < D(G) < \A{G)l implying the condition. □ 

In combination with Remark 13.31 3. Proposition 16.21 directly yields an upper 
bound for fcD(G) (cf. Proof of Theorem 16. 6p . Yet, without further investigation, 
this bound is not explicit. So far it is only known that (5(G) is finite (cf. Section 
[5]), yet no explicit bound is known (the other quantities that are involved in the 
above upper bound can be easily replaced by explicit upper bounds, cf. Proof of 
Theorem l6.6p . Thus, we establish an explicit upper bound for S{G); this is of some 
independent interest as it yields information on the analog of that invariant for 
KruU monoids with finite class group (see |19| for recent results on this invariant 
for KruU monoids with infinite cyclic class group). To do so, we combine the proof 
of its finiteness by A. Foroutan [13J with a result of P. Diaconis, R. L. Graham, and 
B. Sturmfels [10]; our goal is a simple bound, thus even with the present proof some 
improvement could be achieved easily, e.g., by not simplifying certain expressions 
or by using better bounds for the Davenport constant. 

Theorem 6.5. Let G be a finite ahelian group. Then 5{G) < (2|G|)^I'^I+^ 

Proof. The result is trivial for |G| < 2, since in this case A(G) = 0. Thus, we 
assume that |G| > 3. We follow [13], yet for technical reasons we treat d and —d 
separately. For d S Z such that \d\ € A(G), let S(d) denote the maximum over 
all max{|C|, |C'|} where (CC) G Z(G) x Z(G) with 7r(C) = 7r(C') and |C| = |C'I + d 
(i.e., we consider pairs of factorizations of the same zero-sum sequences such that 
the length of the factorizations differ by a prescribed value), and (C, C) is minimal 
with this property (i.e., for each proper ^ | ( and \ (' we have 7r(^) 7^ 7r(^') or 
\^\^W\+d). 

By [ig, it is known that S{G) < m(ix{S{d) : d € Z, \d\ e A(G)}. 

We assume to the contrary that S{d) > (2|G|)'^I'^I"'""'^ for some d e Z with \d\ G 
A(G). Let (CC') G Z(G) x Z(G), fulfilling the above conditions, that attains 
the maximum S{d). By the minimality, we get that -f C and \ C ■ Let : 
F{G \ {0}) ^ Z'='\{o>, denote the map defined via f{S) — (vg(S'))ggG\{o}j and let 
if* : F{G \ {0}) ^ Z<3\{o> X Z be defined via ifi*{S) = {ip{S), 1). 
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Let C - nr=i and C' = 111=1 ^ith ^ AG). Then ^*{A,) + 

By [10, Theorem 1], apphed, say, to the set A = {tp*{S) : S G JP{G \ {0}), \S\ < 
D(G)} U {(0, d)} C Z<^\^°5^ X Z, we get that this relation is not minimal; the bound 
that is provided by that result, for |C| + |C'I + 1, is (2|G|)I'^I (IG] + where 2? 

is the maximum of the absolute values of the determinants of the |G| x |G| minors 
of the 1^1 X \G\ matrix (a: a G A). Using well-known bounds on the determinant, 
e.g., Hadamard's inequality (replacing the Euclidean norm by the 1-norm) or more 
directly the bound of C.R. Johnson and M. Newman [3S] (also see for an 
alternate proof), we get V < |D(G) + Ipl (note that \d\ < max A(G) < D(G) - 2). 
Using D(G) < |G| and performing some immediate simplifications, the claim is 
established. 

Thus, there exists some ^ / C [l,n] and ^ J C [l,n + d] such that 
J2ii£i vi^i) + (0,rf) = J2jej v{A)i note that we may assume that (0, d) is part 
of the sum, since otherwise we could consider the complements, and that still / has 
to be non-empty, since (0, d) can not be the only element involved in such an equal- 
ity. Setting C = U^eI and = Uje.i A get that \^\ = \I\ ^\J\+d^ \^'\ + d 
and 7r(^) = t^{C) a contradiction to the minimality of (C, ('). □ 

Now, we combine the results to get an upper bound for k£,{G). 
Theorem 6.6. Let G be a finite abelian group. Then 

ko{G) < S{G)exp{G)\A{G)\+r]{G) - D(G-). 
In particular, koiG) < (2|G|)''l'=l+2. 

Proof. By Proposition ESI we know that for k > 5{G) exp{G)\AiG)\ + (r/(G) - 
D(G^)) we have Dfc+i(G) = Dfe(G) exp(G). 

To get the "in particular" statement, we use the upper bound on S{G) derived 
in Theorem EH the crude bound \A{G)\ < |G|°(^) < |Gpl, exp(G) < |G|, and 
recaU that r;(G) < |G|. □ 

In Section[7]we establish a much better bound for koiG) for elementary 2-groups. 

7. Dfc(G) FOR ELEMENTARY 2-GROUPS 

In this section we consider the fc-wise Davenport constants for elementary 2- 
groups, to illustrate and complement the general results of the preceding sections 
with more explicit results. As indicated in Section [1] elementary 2-groups are an 
interesting class of groups in this regard, since on the one hand the gap between 
D(G) and f]{G) is in general quite large, the former being r(G) -I- 1 and the latter 
G| = 2'^^'> (cf. Remark 13.31 for the relevance of these invariants in this context), 
and on the other hand investigations of zero-sum problems in this type of group are 
simplified due to fact that the structure of minimal zero-sum sequences over these 
groups is simple and known precisely (cf. below). 

Still, it seems that to determine fc-wise Davenport constants of elementary 2- 
groups is a challenging task, and we are only able to obtain improved (relative to 
the general case) bounds for these constants and to determine them in special cases. 
The results on the values of Dfe(G) are given in Subsection 17.21 In Subsection 17.11 
we recall and obtain various results that are needed in these investigations. 
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7.1. Technical results. We collect some well-known facts on the structure of (min- 
imal) zero-sum sequences over elementary 2-groups that will be used frequently and 
without reference. For a detailed investigation of this type of questions, for general 
finite abelian groups, see, e.g., [M] and [15]. Let r S N. Since is (in a natural 
way) a vector space over the field with two elements, a sequence S £ J-(C2) has 
no non-empty zero-sum subsequence if and only if supp(S') is (linearly) indepen- 
dent. Thus, each minimal zero-sum sequence over C2, except 0, is of the form 
(ei + • • • + Cs) ni=i with independent e.^s. And, Di(C2) = r + 1. 

A sequence S € J-"(C2) has no zero-sum subsequence of length 1 if and only if 
I (clearly this is true for any finite abelian group); moreover, S has no zero-sum 
subsequence of length 2 if and only if S is squarefree. In particular, ri{C2) ~ 2''. 

By the remark on the structure of minimal zero-sum sequences, it follows that 
there exists a squarefree minimal zero-sum sequence over C2 of length s if and only 
if s e [3, r + 1]. Since, for r > 2, X^gec 5 ~ 0, the existence and non-existence of 
squarefree zero-sum sequences of length close to IC2I often can be decided easily 
using this fact and the preceding remark (via considering the squarefree sequence 
of elements not contained in the original sequence) . 

We continue with the following simple observation. 

Lemma 7.1. Let r S N and let S he a sequence over C2 . Then, S has no non-empty 
zero-sum subsequence of length at most 3 if and only if S is squarefree and supp(S') 
is sum-free. Additionally, S has no non-empty zero-sum subsequence of lengths at 
most A if and only if S has no non-empty zero-sum subsequence of lengths at most 
3 and supp(S') is a Sidon set. 

Proof. We observe that if supp(S') is sum-free, then ^ supp(S'). In view of the 
remarks above it remains to consider squarefree S with -j" 5. We note that for 
91,92,93. e Cl\ {0} we have (7{gig29z) = if and only if 51 -I- 52 =53; and, since 
none of the elements is 0, 91 -\- 92 — 93 implies that the elements are distinct. 
And, the first claim follows. To see the second claim, it suffices to note that for 
ffi, 52, 53, 54 e C2 we have (j{9i92939i) = if and only if 51 + 52 = .ga + 54- □ 

This observation is useful for our investigations, since the structure of sufficiently 
large sum-free sets in C2 is known precisely. We recall a special case of a result due 
to A. A. Davydov and L. M. Tombak [8^, as given in [22j; for ease of application in 
the following arguments, we rephrase it, via the characterization given in Lemma 
17. li in the way it is applied in the present paper. 

Theorem 7.2. Let r G N. Let S be a squarefree sequence over C2 with Q \ S and 
\S\ > 9(2''^^). Then, the following statements are equivalent 

• S has no non-empty zero-sum subsequence of length 3. 

• supp(S') is contained in the non-zero coset of a subgroup of index 2 or 
supp(S') is contained in {61,62,63,64, (ei -I- 62 -I- 63 4- 64)} + G" where G' 
is a subgroup of index 16 and C'2 — {ei, . . . , 64) © G' . 

In particular, s<3(C2) = 1 + 2''^^. 

We point out that, except once in the proof of Proposition l7.11i we only use this 
result for sequences of length greater than 5(2''^''), thus avoiding the second type 
of set in the characterization. 

The above arguments can also be used in the converse direction. 
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Lemma 7.3. Let r e N. 

1. Let B he squarefree zero-sum sequence over with \ B. Then max L(i?) < 
151/3. 

2. Let G' C 6*2 6e o subgroup and let e G \G'. Let B he a squarefree zero- sum 
sequence over with supp(i?) C e + G' . Then, niaxL(i?) < |-B|/4. 

Proof. Let B = Ai . . . Ak with minimal zero-sum sequences Ai . Since for each i we 
have \Ai\ > 3 and \Ai\ > 4, resp., the claim follows. □ 

Next we establish a simple upper bound for s<fe(C2), for even k. By Lemma 
17. 1[ the bound for /c = 4 follows by results on Sidon sets and the general case is an 
immediate modification of that argument; for clarity we include the short argument. 
We point out that by a result of B. Lindstrom [37], for k — 4, this bound is close 
to optimal. 

Lemma 7.4. Let r e N and m e N\{1}. T/ien s<2m(C^) < (m - 1) + (m! 2'')i/'". 

Proof Let S £ J"(C^') with IS*] > (m - 1) + (m! 2'')i/'". We have to show that S 
has a non-empty zero-sum subsequence of length at most 2m. Since otherwise the 
claim follows trivially, we may assume that S is squarefree and does not contain 0. 
By our assumption on \S\ it follows that ('^') > 2''. Thus, there exist two distinct 
subsequence Ti, T2 of S of length m such that a(Ti) = cr{T2) or there exists some 
subsequence T of of length m such that (t(T) = 0. If the latter holds we are 
done. Thus, assume the former holds. We note that (gcd(Ti, T2))~^Tir2, i-e. we 
discard all terms common to Ti and is a zero-sum subsequence of S, which is 
non-empty and has length at most 2m. □ 

The following result shows that for various questions it is possible to restrict to 
squarefree sequences. 

Proposition 7.5. LetreN \ {!}. 

L koiCl) = min{/s e N: Do(C^) = Dfc(C^) - 2k}. 

2. If B is a sequence over C2 with maxL(_B) < A;d(C2) and \B\ = Df^^(^Qr^(C2), 
then B is squarefree and \ B. 
In particular, koiC^) < [(2'' - 1)/3J. 

Proof By LcmmaEl] we know that D^+i (C^) > (C^) -|- 2 for each k e N. Thus, 
Do(C2) > Dfe(C2) - 2k for each k eN and the first claim follows. 

Now let ki — fcD(C2) and let i? be a zero-sum sequence with maxL(i3) — ki 
and \B\ = Dfc,(C^) = Do(CJ) + 2ki. We note that Dk{Cl) < Dn(C^) + 2k for 
k e [l,fci - 1]. 

By Lemma Owe know 0] B. Let B ^ B'T^ with B' e B{C^) squarefree and 
T e T{C^). We note that by LemmaEH we have maxL(B) = maxL(B') -\- \T\. 
Thus, we have \B\ - 2maxL(B) = \B'\ - 2maxL(B'). Let k2 = maxL(B'). By 
definition we have Dk.,iC^) > \B'\ and thus Dfe2(C^) > Do(CJ) -\- 2k2. It follows 
that k2 — ki, i.e., |r| = 0. Thus B is squarefree and the second claim is established. 
By Lemma [7731 fci < \B\/3 < {2^ — l)/3, implying the additional claim. □ 

Now we determine the maximal length of the squarefree sequence consisting of 
all non-zero elements of C2. 

Proposition 7.6. Let r G N \ {!}. Let B be the squarefree zero-sum sequence with 
support CI \ {0}. Then maxL(B) = [(2*^ - 1)/3J. 
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To prove this result we use a special case of a result of L.J. Paige [30, (the actual 
result asserts the existence of a bijection for any finite abelian group that does 
not have exactly one element of order 2). Still, we give a full proof of this special 
case, since its details are relevant for later arguments, and we thus phrase it in a 
way that highlights these details. Results on refined questions of this type, e.g., on 
Snevily's conjecture and related questions, recently received considerable attention 
(for instance, see [U [71 [121 [21] and the references given there). 

Lemma 7.7. Let r € N \ {!}. There exists a bijection ip : C2 — > C2 such that 

Proof. We prove the result by induction on r. Yet, since assuming the result holds 
for r, we can only establish that it holds for r + 2, we first need to establish it for 
2 and 3. Let r = 2. A bijection with unique fixed point has this property. Let 
r = 3. Let /i, /2, fz be independent. The bijection defined via H> 0, /i i-> /i + ./2, 
h + h, fi, h + f2^ h + /a, fi + /2, /2 + /s ^ /i + /2 + /s, 
and fi + f2 + fs^ h has this property. 

Assume the claim holds for some r > 2. We consider Cl^^"^ ■ Let G' be a subgroup 
of index 4 and let ei, 62 G C^'^'^ such that Cj^^ = G" © (ei, 62). Let ipc' : G' G' 
a bijection such that {g + y^cig) ■ 9 G G"} = G", which exists by assumption, and 
let ip2 : (ei, 62) (ei, 62) a bijection such that {g + ip2{g) ■ g e (ei, 62)} = (ei, 62), 
which exists by the case "r = 2". Let (p — ip2 (B Vc, i-e., ^{g) = </'2(e) + (pc'ih) 
where g = e + h with e G (61,62) and h G G'. Then, ip is bijective and has the 
required property. □ 

Proof of Proposition \ 7. 6] By Lemma [7.31 max L(B) < (2*" — l)/3. Thus, it suffices 
to show that B has some factorization of length at least [(2*" — 1)/3J . We proceed 
by induction. For r = 2 the claim is trivial, and for r = 3 it is obvious, since B is 
not a minimal zero-sum sequence. 

Assume the claim holds for some r > 2. We consider the problem for C2^^. Let 
G' be a subgroup of index 4 and let 61, 62 G Cj^^ such that €2'^'^ ~ G' (B (61, 62). 
Moreover, let 93 : G' — ?> G' be a bijection such that {g + LpG>{g): g G G'} = G' , 
which exists by Lemma [7.71 Let C = HgeC+^VG' 3 ^^"^ ^ ~ T\geG'\{i3} 9 ■ ^® 
note that G and D are zero-sum sequences and B = CD. For h € G' let Ah = 
(61 -I- h){e2 + (p{h)){ei + 62 + {h + (p{h))); we note that Ah is a minimal zero- 
sum sequence. Moreover, Ylhec = G. Thus 2*" = |G'| G L(G). And, by 
assumption max L(D) = [(2''-l)/3j. Thus, 2'' + [(2'' - 1)/3J G L{B) and the claim 
is established. □ 

7.2. Main results. In this section we state and prove our results on Dk{G2). We 
start by establishing an upper bound for D2(C2). 

Theorem 7.8. Let r G N. Then D2(G^) < (3r + 6)/2. 

Proof. We proceed by contradiction. Let _B be a zero-sum sequence over G2 with 
maxL(B) = 2 and \B\ = D2(G^) and suppose \B\ > (3r-|-6)/2. By ^T^j we 
have (supp(i3)) = Gj , and by Proposition 13.11 we get \ B, and B is squarefree. 
In particular, we get that r > 3. Let A G ^(G2) with A \ B, and we assume 
that 1^1 is minimal among the lengths of all minimal zero-sum sequences that 
divide B. Since A' ~ A^^B is a minimal zero-sum sequence as well, we get that 
\A\>\B\-DiC^2)^\B\-r-l. 
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We consider three cases. 
Case 1: Suppose that \A\ > \B\-r+l. Since \A'\ < r + 1 and thus r((supp(yl'))) < 
r, there exist independent elements ei,...,e|^/| such that A' = /ni=i~^^i ^^'^ 
^ = nj=r^ /j- I^'^t L I rij^'r^/j ^ non-empty subsequence of minimal 
length such that a{L) € (ei, . . . , e\A'\)- Note that since cr(]^^^'j"^ fj) = e\A\' such a 
sequence exists. Moreover, we note that \L\ < D(C2/(ei, . . . , e|^/|)) = l-|-(r — 
Let J C [1, \A'\] such that a{L) = Y^jeJ^i- ^hen 

T = Ll[ej 

is a zero-sum subsequence of B with |r| = \L\ + \ J\ > \A\. If \A'\ ^ J, then 

Si=Lf H ei 
ie[UA'\-i]\j 

is a non-empty zero-sum subsequence of B with 

= + 1 + \A'\ - 1 - I J| < 1 + (r - l^'l) + l^'l -\J\=r- \J\ + 1. 

Since |J| > \A\~\L\ > \A\- {1 + (r - \A'\)) = \B\-r-l, we get |S'i| < 2r + 2-\B\. 
Yet, since by assumption \B\ > (3r-|-6)/2, this implies l^il < |-B|— r, a contradiction 
to the minimality of |^|. 
If \A'\ e J, then 

^2 = LfeiA'\ ei 
ie[i,\A'\]\j 

is a non-empty zero-sum subsequence of B with 

|52| = \L\+2 + \A'\ - I J| < 1 + (r - \A'\) +2+ \A'\ -\J\=r + 3- \J\. 

As above, we get |52| < 2r + 4 — \B\, which also implies |52| < \B\ — r, again a 
contradiction. 

Case 2: Suppose that \A\ = \B\ — r. As above, we may then write 

with ei, . . . , Cr independent. Since cr(]^|^'-^ ^ fj) = Cr, there exists some fj, say /i, 
such that for J c [l,r] with fi = X^^gj ej we have r G J. 

Then T = fiYlj^jSj is a non-empty zero-sum subsequence of B with \T\ = 
1 + \J\> \A\ and 

S = fifer Yi 

»e[i,r]\j 

is also a non-empty zero-sum subsequence of B with 

|5| = 3 + r - I J| < r + 4 - |A| = r -f 4 - {\B\ - r) <\B\-r-l, 

the last inequality since \B\ > (3r + 6)/2, Again, this contradicts the minimality of 
|^|. 

Case 3: Suppose that |A| = |B|— r — 1. We may then write 
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with ei,...,er independent. Again, let J C with /i — J2j<£j^j^ Now we 

have that T = fi YijeJ ^ non-empty zero-sum subsequence of \B\ with |T| = 
1 + I J| > I A| and S = fif Y[i£[i r]\j ^« ^^'^'^ ^ zero-sum subsequence of B with 

IS"! = r + 2- |J| < r + 3 - |A| = r + 3 - {\B\ - r - 1) < \B\ - r - 2, 
the last inequality since \B\ > (3r + 6)/2, a contradiction. □ 

Combining this upper bound with the lower bound established in Theorem 14. 1[ 
we obtain the precise value of 02(02) for r = 4 and r — 6, namely 8 and 11, 
resp. For r ~ 2 and r = 3 the bounds also yield the exact value (cf. Remark l5.3p . 
For r = 5, the lower and upper bounds do not coincide, they are 9 and 10, resp., 
yet below we will show that equality holds at the upper bound. For larger r our 
bounds are far apart, yet for sufficiently large r, better bounds can be obtained 
using results from coding theory, namely 1.26r < 02(02) < 1.40r (cf. [6] and see 
[31j for recent additional investigations in this direction). 

We turn to the investigation of 0k(O2) for larger k. We start by investigating 
□^(Cj) and Dfe(C|). We determine the exact value for each k. For C|, the result 
can be found partially and implicitly in the work of P.C. Baayen 2 . 

Theorem 7.9. Do(C|) = 5 and A:d(C|) 3. Additionally, Di(C|) = 5 and 
02(Ol) = 8. 

Proof. For k ^ 1 the statement is well-known and for k = 2 see the remark after 
Theorem lT.BI For k — 3, we note that by Proposition 13 . 1 1 3 with £ — 3 and Theorem 
Owe have D3(C|) < max{8-)-3, 9-1} = 11. It remains to show that D3(C|) > 11. 
If there exists some squarefree B G ;B(C|) with \ B and \B\ = 11, then by Lemma 
17.31 maxLfi?) < 11/3 < 4, that is i? G A^3(C|), establishing the claim. Yet, since 
there exists some squarefree O G ^(C|) with | O and \0\ = 5, the squarefree 
sequence with support C| \ supp(C) has this property. 

Now, for fc > 4, we get by Lemma [01 Dfe(C|) > 11 -I- (A; — 3)2. It thus remains 
to show that 0^(02) < 5 + 2k for k > 4. First, we consider k = 4. Again, by 
Proposition 13 . 1 1 3 we get Dfc(C|) < 11 + 3. Suppose, there exists some B G 7Vl4(C|) 
with \B\ = 14. We note that each squarefree sequence over C| of length 14 is not 
a zero-sum sequence, since its sum is equal to the sum of the two elements that 
it does not contain. Thus, B has a zero-sum subsequence of length at most 2, by 
Proposition 13.11 3. a contradiction to D3(C|) = 11. Consequently, D4(C|) ~ 13. 
For fc > 5, the claim follows by Proposition 13. 11 3. since s<2(C|) = f?(C|) = 16. □ 

Theorem 7.10. Do(C|) = 11 and A:d(C|) = 10. Additionally, Di(C|) = 6, 
D2(C|) = 10, D3(C|) = 13, D4(C|) = 16, D5(C|) = 19, D6(C|) = 21, 0^r(Ol) = 
23, D8(C|) = 26, and Og(Ol) = 28. 

We note that the sequence (0k+i(O2) — 0k(O2))k£N is not non-increasing. More- 
over, we point out that just to determine 00(6*2) and /^□(C'l ), would be considerably 
less effort than to determine all values of 0k(O2)', this fact is blurred by the way 
we prove this result (to do it differently would add a lot of redundancy), yet in 
Remark 17.131 we discuss this in more detail. 

For clarity of exposition, we break up the proof of Theorem 17.101 into auxiliary 
results. In the following result we determine the structure of sequences of maximal 
length in Ak(02) for k G [2,5], and in particular determine 0k(O2) for k G [2,5]. 
The information on the structure of these sequences is used to determine D6(C|). 
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Proposition 7.11. Let B e i3(C|) and let k e [2,5]. Then, B e A(C|) with 
\B\ = Dfc(C2) if and only if \B\ = 4 + S/s, B is squarefree, \ B, and there exist 
gi . . . gk-2 I B such that supp((.gi . . .gk-2)^^B) is contained in the non-zero coset 
of a subgroup of index 2. 

An alternate, and perhaps more natural, formulation for the last condition for 
fc = 5 is that supp(i3) contains the non-zero coset of a subgroup of index 2; yet, to 
highlight the analogy to the preceding statements we chose the other formulation. 
Moreover, we point out that for fc = 4 the elements 51,52 actually can be contained 
in the coset as well; for A: = 3 and fc = 5 this is clearly impossible. Moreover, note 
that for k = 2 the condition f -B is redundant, since supp(-B) is contained in a 
non-zero coset. 

Proof. We consider each k e [2, 5] separately; yet, the results for larger k build on 
those for smaller ones. 

Case k = 2: First, suppose that \B\ = 10, B is squarefree, and supp(i3) is contained 
in the non-zero coset of a subgroup of index 2. Then, B has no non-empty zero- 
sum subsequence of length less than 4. Thus maxL(i?) < 2 and it follows that 
B £ y^2(C|). Now, suppose B G A2{Cl) with |B| = D2(C|). We observe that, 
since by Lemma \7A\ s^dlCn) < 9 and applying Proposition 13.11 3 02(02) < 10, 
and by the above example equality holds. Again, by Proposition 13.11 3. B has no 
non-empty zero-sum subsequence of length less than 4. Thus, by Lemma l7. 11 B is 
squarefree and supp(i3) sum-free. More precisely, by Theorem 17.21 it follows that 
supp(i?) is contained in the non-zero coset of a subgroup of index 2; note that B 
cannot have the other form mention in that result, since then it would not be a 
zero-sum sequences. 

Case fc = 3: First, suppose \B\ = 13, B is squarefree, \ B and there exists some 
g I B such that swpp(g~^ B) is contained in the non-zero coset of a subgroup of 
index 2. Let B = Ai . . . Ai with Ai e ^(C|); assume that g \ Ag. Since B is 
squarefree and \ B, we have \Ai\ > 3 for each i £ [1,^]. Moreover, we get that 
l^il is even for i £ [1,£ — 1]. Thus, i < 3 and in fact £ = 3 hy the result for k — 2. 

Now, suppose B e A(C|) with \B\ = D3(C|). By the argument above we 
get that \B\ = D3(C|) > 13. First, suppose \B\ > 13. By Proposition 03 and 
^2(02) = 10, we get that B has no non-empty zero-sum subsequence of length 
less than 4, and thus as above B is squarefree and by Theorem 17.21 supp(i?) is 
contained in the non-zero coset of a subgroup of index 2. Since over C| there exists 
no squarefree zero-sum sequence of length 14 (cf. Proof of Theorem 17. 9p . we get 
that \B\ 7^ 14. Yet, \B\ = 16 cannot hold either, since B would have a zero-sum 
subsequence of length 4, contradicting 02(02) = 10. Thus, we have = 13. As 
above we get that ] B and that B is squarefree. Since supp(i3) is not contained 
in the non-zero coset of a subgroup of index 2, it follows that there exists some 
A e A(Ol) with \A\ = 3 and ^ I B. Let O = A-^B; we know that C e A(C|). 
By the result for fc = 2 we get that supp(C) is contained in the non-zero coset of 
a subgroup of index 2, say ei + Oi. Let g \ A such that g ^ Gi; clearly such an 
element exists. By Theorem 17.21 there exists some A' G ^(Cf) with \A'\ = 3 and 
A' I gO. Let C" = A'~^B. As above we get that supp(C") is contained in the 
non-zero coset of a subgroup of index 2, say, 62 + 02- If ei + Gi — e2 + G2, then 
this coset contains all elements of svLpp(g~^ B) and we are done. Thus, suppose 
ei + Gi =^ €2 + 02- Then, (ei -I- Gi) n (e2 -f G2) = eo -I- Go where Go is a group of 
rank 3. Clearly supp(gcd(G, G')) C eo -I- Go. Since |gcd(G, G')| > 8, we get that 
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indeed supp(gcd(C, C' j) ~ eo + Gq. This implies that cr(gcd(C, C")) = 0. However, 
this is impossible, since if this were the case we would get that gcd(C, C')^^C is a 
zero-sum subsequence of length 2 of B, contradicting the fact that B is squarefree. 
So, ei + Gi = 62 + G2 and the claim is established. 

Case k = A: First, suppose \B\ = 16, B is squarefree, \ B, and there exist gh \ B 
such that swpp{{gh)~^ B) is contained in the non-zero coset of a subgroup of index 
2. Similarly as in the argument for k — 3, let B = Ai . . . Ai and assume that 
gh I Ai^iAi. We have \Ai\ > 3 for each i £ [1,£] and \Ai\ is even for i e 2]. 
Thus, ^ < 4 and in fact £ = 4. 

Now, suppose B G ^4(G2) with \B\ = D4(G2). By the argument above we 
get that \B\ = D4(G|) > 16. By Theorem O we have s<3(G|) = 17 and by 
Proposition 13. 11 3 it thus follows that indeed D4(G2) = 16. If supp(i?) is contained 
in the non-zero coset of a subgroup of index 2, we are done. If this is not the 
case, we get by Theorem 17.21 that there exists some A e -4(G|) with |^| — 3 and 
A\ B;let C = A'^B. We get that C e Az{C^) and |G| = 13. By the result for 
A: = 3 we know the structure of G; let 5 | G such that s\vp\i{g~^C) is contained in 
e -f G' the non-zero coset of G', a subgroup of index 2. If supp(^) fl (e + G') ^ 0, 
then I supp(A) n (e + G')| = 2 and we are done. Thus, we may assume that 
supp(A) n (e G') = 0. 

By the argument for fc = 3, we know that there exist some A' e ^(G|) with 
l^'l = 3 and A' \ G, and for G' = A'^^C we have that supp(G') is contained in the 
non-zero coset of a subgroup of index 2. More precisely, we know that g \ A' and 
that supp(G') C e + G'; note that | supp(G')| = 10 and thus the non-zero coset of 
a subgroup of index 2 that contains supp(G') is uniquely determined. 

We consider AC. We assert that maxL(^G') > 4, which implies maxL(i?) > 5, 
a contradiction. We have \AC'\ = 13. Since supp(yl) n (e -I- G') = 0, it follows 
that no non-zero coset of a subgroup of index 2 contains 12 elements of supp(ylG'); 
for e + G' this is clear, and any other non-zero coset of a subgroup of index 2 can 
contain at most 8 elements of supp(G'). Thus, by the result for fc = 3 we get that 
AC ^ y^3(G|) and the claim follows. 

Case k — 5: The first part of the argument is analogous to the one for fc = 3 
and fc = 4, in this case we have at most 3 zero-sum sequences of length 3 and all 
other sequences have length at least 4. Moreover, since s<3(G2) = 17 it follows by 
Proposition 13. 11 3. and the example that D5(G2) — 19. 

Suppose B e A(G|) with \B\ = D5(G|). We get that B = AC with A a zero- 
sum sequence of length 3 and G G ^4(G|). By the result for fc = 4 we know that all 
except at most 2 elements of supp(G) are contained in the non-zero coset e -I- G' of 
C , a subgroup of index 2. If supp(yl) n (e + G') ^ 0, then this intersection contains 
2 elements, and we are done. Also, if supp(G) = e + G', we are done. Thus, suppose 
neither is the case. 

We get, by the argument for fc = 4, that G = A1A2C with zero-sum sequence 
A, of length 3 and C e ^2(G|) with supp(G') C e + C. We consider AC. Since 
by assumption supp(^) fl e -I- G' = 0, this sequence is not of the form given by the 
result for fc = 4. Thus, maxL(AG') > 4, and maxL(B) > 2 + maxL(AG') > 6, a 
contradiction. □ 

Lemma 7.12. De{Cl) = 21 and D7(G|) = 23. 

Proof. First, we consider D6(G2). By Proposition l3.H Theorem l7.2l and Proposition 
En] we know that D6(G|) < D5(G|) + 3 = 22, and by Lemma El] we get that 
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D6(C|) > D5(C|) + 2 = 21. Thus, suppose B e B(C|) with \B\ = 22. We have to 
show that B ^ ^^6(^1), i.e., niaxL(i?) > 6. By the resuhs mentioned above, it is 
clear that B is squarefree and \ B. By Theorem 17.21 we know that there exists 
some A e ^(C|) with \A\ = 3 such that A\ B. Let B ^ AC. If C ^ X5(C|), we 
are done. Thus assume that C e A^5(C2). By Proposition 17. 1 II we get that there 
exists some non-zero coset of a subgroup of index 2, say e + G", and ghf \ C such 
that supp(((7/i/)~^C) = e + G' . We note that supp(A) C G". Moreover, we note 
that, by repeated apphcation of Theorem 17.21 there exist Ag,Ah,Af G -4(C|) each 
of length 3, where g, h, f is contained in the respective minimal zero-sum sequence, 
such that AgAhAf \ C. Let C = AgAhAfD. We note that supp(i:») C e + G' and 
we consider AD. By Proposition 17. 1 II we get that AD ^ A^3(C2). Yet, this implies 
that B = AgAhAf AD ^ MeiG^)- 

Now, we consider Dt{G2). Analogously as above, we see that it suffices to 
consider a sequence B e 'B(C|) with \B\ ~ 24 and to show that B ^ A^7(C|). 
Again, we may assume that B is squarefree and \ B. Let B' denote the squarefree 
sequence with support Cf \ (supp(i?) U {0}). Since B' is a zero-sum sequences of 
length 7 it follows that B' = A3A4 with Ai e A{G^) of length 3 and 4, resp. We 
recall that by Proposition 17.61 there exists a factorization C, of BB' with |C| — 10. 
Yet, we need the stronger assertion that there exists a factorization C* of BB' with 
|C*| = 10 and A3A4, I C- 

Let s denote the rank of (supp(i3')); clearly 3 < s < 5. Moreover, let G' = 
(supp(A4)). For s = 3 and s — 5 a factorization that is generated by the proof 
of Proposition 17.61 essentially has the required property. For clarity, we make this 
more explicit. If s = 3, then supp(B') = G" \ {0} and supp(B) = C| \ G". Thus, it 
follows (cf. the proof of Proposition 17. 6p that maxL(_B) = |G'| = 8 and the claim 
is established. If s = 5, let A3 — eie2(ei + 62) and we note that G2 = G' ® (ei, 62). 
The proof of Proposition 17.11} with respect to this decomposition of the groups 
and using the bijection ip given in the proof of Lemma 17.71 for "r = 3" , yields a 
factorization C = C'C" where supp(7r(z')) = G' \ {0} and supp(7r(C")) = G| \ G'. 
And, we have A3 \ and we may assume that A4 \ . 

Now, suppose s — A. Let A4 = fif2fz{fi + /2 + /s) with independent elements 
fi. We observe that | supp(A3) n G'| = 1, and since this element is non-zero and 
not contained in supp(A4), we may assume that it is equal to /i -I- /2. Let ei S 
supp(^3) \ {/i + /2}. Then ^3 = ei(/i + /2)(ei -f /i + /z). Let 62 S G| such 
that G| = G' © (ei, 62). As above, let C, = C'C" denote the factorization of BB' of 
length 10 that is given by the proof Proposition 17.61 and as noted above we may 
assume that A^ \ (' ■ Note that this implies that A^^C = ifi + f2){fi + f3){f2 + fs)- 
Moreover, we have 6162(61-^62) | C" and (6i-|-/i-f/2)(62 + /i + /3)(6i-he2-l-/i + /2) | 
C"; again, we use the bijection if as defined in the proof of Lemma l7.7l 

Now, we construct a new factorization C* of B'B. Let ^1 = (6162(61 + 62)) ■ 
((ei + /i + /2)(e2 + ./i + /3)(ei + 62 + /i + /2)) • ((/i + /2)(/i + /3)(/2 + /3)) and 
let ^2 = A3- (62(62 + /i + /3)(/i + /3)) • (63(63 + /2 + /3)(./2 + /3)), then set 

c* = er'c6. 

This is indeed a factorization of B'B of length 10 and is divisible by ^3 and A4. □ 

Having the preparatory result at hand, we complete the proof of Theorem 17. 101 

Proof of Theorem \7.10\ For k < 7, the result were established in Proposition 17. Ill 
and Lemma [7321 By Proposition 13.11 3 and Theorem 17. 2| we know that D8(G|) < 
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DtCCI) + 3 = 26. We observe that there exists a squarefree B e ^(Cl) with 0] B 
and \B\ = 26. By Lemma [LSI we have maxL(B) < 26/3, and thus B e Ms{Cl). 
Thus, D8(C|) = 26. As above, it follows that Dg^Cf) < D8(C|) + 3 = 29. Suppose 
there exists some B e A^9(C|) with \B\ — 29. We observe that | i? or _B is 
not squarefree; in any case B has a non-empty zero-sum subsequence of length at 
most 2. Yet, by Proposition 13.11 3 this contradicts Dg(C2) = 26. Thus, we get 
D9(C2) < 28 and by Lemma [6.11 cqualitv holds. As above, we get Dio(C2) < 31 
and the existence of a squarefree B G ;B(C|) with | i? and \B\ = 31 shows that 
equality holds. Finally, since s<2(C2) — ?7(C2) — 32, we get by Proposition 13.11 3 
that Dio+^(C2) < 31 + 2£ for each ^ £ N, and conversely by Lemma l6.ll that 
Dio+f(C'2) > 31 + 2£, completing the argument. □ 

In the following remark, we sketch a different argument to show Do(C|) = 11, 
which does not require to determine all constants Dfe(C|). 

Remark 7.13. By Proposition l7.5l we know that fcoCC*!) < 10. Thus, to determine 
Do(C2) it suffices to determine Dio(C2). By Lemma FTSl (or Proposition 17. 6p we 
get that Dio(C2) > 31. Suppose that there exists some B G 10(6*2) such that 
\B\ > 32; by Lemma lO we may assume that \ B. Let B = B'T^ with B' e 
B{Cl) squarefree and T e T{Cl). We have 10 > max L(B) > L(B') -I- |T| and 
\B'\ > 32-2|r|. 

Now, suppose the following holds; we describe below how these claims can be 
proved. 

1. If \B'\ = 28, then maxL(B') > 9. 

2. Dfc(C|) < 11 + 2fc for k e [1, 7]. 

It is easy to see that |r| G [1,9]. If |r| G [3,9], we get \B'\ > 32 - 2|r| > 
11 -I- 2(10 - |r|) > Dio_|T|(C|), and thus maxL(B') > 10 - |r|, a contradiction. 
For |T| = 1, we note that \B'\ ^ 30 and if \B'\ = 31, then by Proposition [LS 
niaxL(B') = 10, a contradiction. And, for \T\ = 2, we note that \B'\ {29,30} 
and for \B'\ G {28, 31}, we have by 1. and see above maxL(i?') > 9, a contradiction. 

We explain how to show 1. and 2. For 1. the argument is similar to the one used 
to determine D7(C|), though much simpler. For 2., we first determine Da;(C|) for 
k G [1,4], e.g., as in the first parts of Proposition [TTT] (the detailed investigation of 
the structure could be omitted). Then, we use Proposition [3?ll 3 and s<3(C2) = 17, 
to get Di+iiCi) < D4(C|) -I- 3^ = 16 + 3£. 

We derive bounds for Do(C2) that are asymptotically exact. We exclude r = 1, 
since this case is well-known (see Remark 15. 3p and would have to be considered 
separately. 



Theorem 7.14. LetrGN\{l}. Then 
^2' - I 



< Do(C2^) < 



2'' - 1 



+ 2''/2. 



We note that for r G [2,5], by Remark 15.31 and Theorems 17.91 and 17.101 equality 
holds at the lower bound. It is not clear to us whether this is to be expected 
for all r. We only mention that the proof actually yields a slightly better upper 
bound for Do(C^), namely (3 2(''+i)/2)/2 and there seems to be room for further 
improvements. Finally, we point out that direct application of Proposition lX^ with 
1 = (2, 3, 4) would yield (5/12)2'^ + Oi^l'^) as an upper bound. 
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Proof. Let kg ~ [(2^ — 1)/3J. Let B G B{C2) the squarefree sequence with support 
CJ\{0}. By Lenima[L3]wehavemaxL(S) < \B\/3, and thus B e Mk„{C^). Thus, 
Dfco(C2) > 2'' - 1 and Do(C^) > 2'' - 1 - 2A:o = [(2'' - l)/3] , estabhshing the lower 
bound. 

Let ki = koiC^). Let B e Ai(C^) with \B\ = Dfe,(C^). By Proposition [73] 
we know that B is squarefree and that \ B. Since \B\ — Do(C2) + 2maxL(_B), 
an upper bound for \B\ — 2 max L(_B) is an upper bound for Do(C2 ); we proceed to 
estabhsh such an upper bound. 

Let C e ^(Cj) be the squarefree sequence with support \ (supp(i3) U {0}). 
By Proposition [71] we know that niaxL(BC) = [(2'' - 1)/3J; let C e Z(SC) be a 
factorization of maximal length. We note that the factorization C consist of minimal 
zero-sum sequences of length 3 and possibly one minimal zero-sum sequence of 
length 4. 

Furthermore, let ( — (X" where (" is minimal with C \ 7r(C"), in other words C," 
consists of those minimal zero-sum sequences containing an element of C. Let B' ~ 
7r(C') and B" = B'-^B. We have maxL(B) > max L(B') -f max L(B"). Since C' | C 
and the remark on the structure of C above, it follows that maxL(i?') = [|_B'|/3J. 
By Remark 13.31 and Lemma 17.41 we know that 

maxL(B") > - s<4(C^2 ) + l)/4 > - 2'/'2'^/2)/4. 

Consequently, 

maxL(B) > [|B'|/3J + - 2^/^2''/2)/4 > |B|/4 + |B'|/12 - (2/3 + 2i/^2''/V4). 

Next, we establish a lower bound for \B'\. By definition of C", we have < |C|. 
Since C" | C, it follows similarly as above that |7r(C")| < 3|C"| + 1 < 3|C| + 1. Thus, 

\B"\ < 2\C\ + 1 = 2(2''-l-|Bj) + l and \B'\ = \B\-\B"\ > \B\-2{2''' -l-\B\)-l = 
3|i?| — 2''+^ + 1. Combining these results we get 

maxL(B) > \B\/4 + {3\B\ - 2"^+^ + 1)/12 ~ {2/3 + 2^/^^/^ /A) 

= \B\/2 - r+^/l2 - (7/12 + 2^/22^/2/4). 

Therefore, 

\B\ - 2max L{B) < \B\ - 2{\B\/2 ~ 2''+Vl2 - (7/12 -I- 2^^'^2'' '"^ j A)) 
= 273 -f 7/6-1- 2i/22''/V2. 

For r > 5 this establishes the upper bound, and for r G [2,4] the precise value of 
□0(6*2 ) is known by Remark 15.31 and Theorem 17.91 □ 

We end our investigation by establishing a variant of Theorem 13.61 that is opti- 
mized for elementary 2-groups. 

Theorem 7.15. Let k,r eN and s e [0, r]. Then 

Proof. Let £ = Dfc(C|) - s. Let B e A(G) with \B\ = Dfe(CJ) and suppose 
\B\ exceeds the claimed upper bound. By (|4.ip we know that (supp(i?)} = Cj; 
let {ei, . . . ,er} C supp(i?) be a basis of Cg. Let G' = (ei,...,es) and let ip : 
6*2 — > 6*2 /G' denote the canonical map; we have C^jG = Gj"*. We note that 
ip{B) = O'^T with T = (/^((IlLi e^)"^-B). Since T e B{Cl~') and |T| > ^i,(Cl'''), 
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we get that T = Jli=i with non-empty zero-sum sequences Ti over C^jG' . Let 
(n'=i e»)"^S = nLi such that ip{Si) = T, for each i G [!,€]. 

We consider the sequence B' = {JJl^i ei)(nj=i '^(^j))- We have B' e B{G') and 
\B'\ > Dfc(G"). Thus maxL(i?') > k. However, this contradicts B G Ak{G), since 
any factorization of B' yields, by replacing a{Si) by 5^, a factorization of B whose 
length is not smaller. □ 

We note that one could combine this result, e.g., with the results on Dfc(C2) for 
r < 5, to establish further explicit upper bounds for Dfc(C2). 
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